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Abstract. To a given Pisot unit (3 we associate a finite abelian group whose size 
appears to be equal to the discriminant of (3. We call it the Pisot group and find its 
representation in the two-sided /3-compactum in the case of /3 satisfying the relation 
Fin(f3) = Z[/3] n [0, 1). As a motivation for the definition, we show that the Pisot 
group is the kernel of some important arithmetic coding of the toral automorphism 
given by the companion matrix naturally associated with (3. 



1. The definition of the Pisot group and its basic properties 

Let (3 > 1 be a Pisot number, i.e. an algebraic integer whose conjugates have 
the moduli strictly less than 1. Let the characteristic polynomial of (3 be g(x) = 
x m — /cix m_1 — /c 2 £ m_2 — • • ■ — k m . We assume (3 to be a unit, i.e. k m = ±1. 

We recall that since (3 is a Pisot number, \\[3 n \\ —>■ as n — > +oo, where ||y|| = 
min{|y — k\, kEZ}. Let 

Vp = {i: ||£/3 n || ^0, rw+oo}. 

Let us first establish some auxiliary facts. It is well-known that £ G Q{(3) (see, 
e.g., [Cas]). Let Tr(£) denotes the trace of £, i.e. the sum of £ and all its conjugates. 

Lemma 1.1. The set Vp is a commutative group under addition containing 1\(3\. 
It can be characterized as follows: 

(1.1) = {£ G Q(J3) : Tr«) G Z for any a G Z [/?]}. 



Proof. The first claim is a consequence of the inequalities ||£i ±£2!! < ||^i|| + H&H 
and of the fact that \\(3 n \\ — > 0. To prove (1.1), we observe that the classical theorem 
due to Pisot and Vijayaraghavan says that for any Pisot j3, there exists ko G N such 
that Vp = G Q(P) : Tr(/3 fc G Z, k > k } (see, e.g., [Cas]), whence follows (1.1), 
as (3 is a unit, and Tr(C) G Z implies Trf/^C) G Z. □ 

Thus, if we regard Z[/5] as a lattice over Z, then by (1.1) and the definition, 
is the dual lattice for Z[/5] (notation: = (Z[/3])*). The following claim follows 
from [FrolTa, Chapter III, (2.20)]. 
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Proposition 1.2. There exists £ £ Q(/3) \ Z[/3] swc/i £/iai 

P/3 = eo-z[/?]. 

It can be given by the formula £o = 

Definition. Let the Pisot group Ap be defined as the quotient group Vp/Z[P]. 

Let Pi = P, and P2, /?3, . . . , /? m denote its conjugates. Finally, let D = D{j3) = 
Yii^jiPi ~ /5j ) 2 , i.e. the discriminant of f3. 

Theorem 1.3. The order of the Pisot group is \D(f3)\. 

Proof. Again, we will use the facts from classical Number Theory. By Dedekind's 
Ramification Theorem, for any lattice M over Z, the order of M* : M is \D\, where 
D = det Mp, 

/ Tr(l) Tr(/3) ... Tr^™" 1 ) \ 
(1.2) Mp=\ ^ ^ ••• 

VTr^ 7 "- 1 ) Tr(/3 m ) ... Tr^ 2 ™" 1 ) / 

(see [FrolTa, Chapter III, (2.8)]). It suffices to show that detMg = D. Sometimes, 
this relation is taken as a definition for the discriminant. Otherwise, observe that 
Alp = Vj3 ■ Vg, where 
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whence det Mp = (det Vp) 2 = (pi - Pj) 2 = D. □ 

The following simple fact answers the question about the finer structure of the 
Pisor group. Let d = min{/ > 1 : IM^ 1 G Z mXm }. 

Lemma 1.4. The Pisot group Ap contains Z/dZ as a subgroup. In particular, 
if d = \D\, then Ap is cyclic, and if \D\/d is prime, then Ap is isomorphic to 
(Z/dZ) x (Z/(\D\/d)Z). 

Corollary 1.5. Assume the entries of DM^ 1 to be coprime. Then Ap is cyclic. 

Remark. All the above results are valid for any algebraic unit, if one takes (1.1) as 
the definition of Vp. 

Examples. 1. Quadratic units. Let P 2 = kp ± 1 with k > 1 for +1 and k > 3 for 
— 1. Then by direct inspection, 

and £ = Then by Lemma 1.4, Ap is isomorphic to Z/DZ if k is odd, and to 

(Z/(D/2)Z) x (Z/2Z) otherwise. The Pisot group for this case was considered in 
rcn roi 
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2. Let P be the "tribonacci number", i.e. the positive root of x s = x 2 + x + l. Here 
D = -44, 

/3 1 3 \ if 8 ~ 5 1 \ 

Mp = 1 3 7 J , Mp 1 = — | -5 -12 9 , 
\3 7 11/ \ 1 9-4/ 

f- 1 = £,'(/?) = -1 - 2/3 + 3/3 2 , and £ = ^(1 + 9/3 - 4/3 2 ). By Lemma 1.4, 
^ = (Z/22Z) x (Z/2Z). 

3. Finally, let /3 be the smallest Pisot number, i.e. the root of /3 3 = (3 + 1 (see, e.g., 
[DuPi]). Here D = -23, 

/3 2\ 1 / 5 ~ 6 4 \ 

= ( 2 3 , M- 1 = - -6 -2 9 , 
\2 3 2/ /t5 \ 4 9-6/ 

and since 23 is a prime, ^ = Z/23Z. 

At the end of the section, we would like to establish a link bewteen the groups 
Vp and Ap and certain groups of recurrent sequences, which will be used in the 
next section. Let 

Rp = {{T n }™ e Z°° I 3j : T n+m = k x T n + m _ x + k 2 T n+m . 2 + ■■■ + k m T n , n > j}. 

Obviously, Rp is a group under addition. 

Proposition 1.8. The groups Vp and Rp are isomorphic. 

Proof. Let {T n }°° e Rp. Put 

£:= lim (3~ n T n . 

n — >+oo 

Then £ e Vp, because ||£/3 n || = |£/3 n — T n | — > (in view of /3 being a Pisot number, 
whence |f - /3 n T n | = o(/3" n )). 

The inverse mapping from Vp to .Rg assigns to each ^ E Vp the sequence {T n }, 
where T n is defined as the closest integer for £/3 n . By the fact that /3 is a Pisot 
number, T n will eventually satisfy the relation in question. □ 

Let now the equivalence relation ~ on Rp be defined as follows: {T n } ~ {T^} iff 
lim n j3~ n {T n — T' n ) e Z[/3]. Then obviously, the quotient group Rp/ ~ is isomorphic 
to Ap. 

2. Symbolic representation of the Pisot group 
Definition. A representation of an x G [0, 1) of the form 

CO 

X = J2 £ kP~ k 
1 

is called the (i-expansion of x if the "digits" {£fc}i° are obtained by means of the 
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£2(a0 = [/3{/3a;}], etc. The set of all possible sequences {{£k(x)}T : x E [0,1)} is 
called the (one-sided) /3-compactum and denoted by Xp. 

The /3-compactum can be described more explicitly. Let 1 = Y1T dk(3~ k be the 
expansion of 1 defined by the greedy algorithm, i.e., d[ = [/?], d' 2 = {/#[/?]}, etc. If 
the sequence {d' n } is not finite, we put d n = d' n . Otherwise let k = max {j : <£■ > 0}, 

and (di, d 2 , ■ ■ ■ ) '■= {d\, . . . , d' k _ x , d' k — 1), where the bar denotes a period. 

We will write {a; n }f° -< {y n }T if x n < Vn for the least n > 1 such that x n 7^ y n . 
Then by definition, 

X+ = {{e n }^° : (e n , s n+1 , . . . ) -< (d u d 2 , . . . ) for all n e N} 

(see [Pa]). Similarly, we define the two-sided (3-compactum as 

= {{£n}_oo : (e n ,e n+1 , . . .) -< (di,d 2 ,...) for all n G Z}. 

Both compacta are naturally endowed with the weak topology, i.e. with the topol- 
ogy of coordinate-wise convergence. For f3 Pisot the properties of the /3-compactum 
are well-studied. Its main property is that it is sofic (see, e.g., the review [Bl]). Let 
Fin(f3) denote the set of x's whose /3-expansions are finite, i.e. have the tail O 00 . 
Obviously, Fin(/3) C Z[/3] n [0, 1), but the inverse inclusion does not hold for an 
arbitrary Pisot unit. 

Definition. A Pisot unit is called finitary, if 

Fin(P) = Z[/3] n [0,1). 

Examples. 1. The Pisot number being the principal root of the equation x m = 
k\x m ~ x + h k m , k\ > k 2 > • • • > k m > 1, is known to be finitary [FrSo]. 

2. A quadratic Pisot unit is finitary if and only if its norm is +1. Indeed, if f3 2 = 
k/3 + 1, k > 1, then the claim follows from the previous one. If f3 2 = k/3 — 1, k > 3, 
then in view of (f3 — l) 2 = f3 2 — 2/3 + 1 = (k — 2)f3, we have the /3-expansion 
13 - 1 = (k - 2)/T 1 + (k- 2)/T 2 + . . . , whence Z[(3] n [0, 1) ^ Fin(p). 

3. For the cubic Pisot units also exists a full criterion due to Sh. Akiyama [Ak]. 
Namely, the norm of a finitary cubic (3 must be +1, i.e. /3 3 = k\(3 2 + k 2 f3 + 1. Then 
(3 is finitary if and only if k± > and —1 < k 2 < k\ + 1. Thus, the tribonacci 
number and the smallest Pisot number are both finitary, whereas, for example, the 
principal root of x 3 = 3x 2 — 2x + 1 is not. 

4. Finally, the second in order Pisot number, i.e. the positive root of x A = x 3 + 1, 
is non-finitary, as /3~ 2 + /3~ 3 = /3' 1 + /3~ 6 + + . . . 

From here on we will assume (3 to be finitary. 

Remark. The /3-expanions can be easily extended from [0, 1) to R + in the way 
analogous to the decimal expansions. This allows to add in Xp two sequences finite 
to the left. Namely, if £ and e' are both finite to the left, put x :— Y^ o( £ k~^ £ 'k)^~ k ^ 
then by definition, e + e' is the /3-expansion of x. The same is true for subtraction, 

-i-i ,u ^ ^=1 ■ „„n j„.c — j — u. r — i.L„ „ „ e — „.u;„u \ a — k \ n 
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Theorem. (A. Bertrand, K. Schmidt) For a Pisot (3, any x £ Q((3) fl R + has an 
ultimately periodic /3-expansion. 

Therefore, all elements of Vp fl 1R+ have ultimately periodic /?-expanions. Since 
their denominators in the standard basis of the field are bounded (by \D\), these 
periods cannot be too long, whence it follows that there is a finite set of such 
periods. 

Our goal is to represent the Pisot group Ap in Xp. We perform the following 
operation: to a [£] £ Ap the mapping g assigns all purely periodic two-sided se- 
quences in Xp which are extensions to the left of the periodic tails that occur in 
the /9-expansions of the nonnegative £' ~ £. By the above argument, ##([£]) < oo 
for any £ £ Vp fl R + . Now we identify all the images {g(£') : £' £ [£]}• This leads 
to the mapping g acting from Ap onto the set that we will denote by %p. 

Lemma 2.1. The mapping g : Ap — > %p is 1-to-l. 

Proof. We need to prove the injectivity of g only. Let #([£]) = <7 ([£'])• This means 
that there exist £1 £ [£], £2 £ [£'] whose tails of the /^-expansions coincide. But 
this implies £1 - £2 £ Z[/3], whence [£] = [£']. □ 

Thus, we have defined a certain finite arithmetic group which may be regarded as 
a representation of the Pisot group in Xp. Although its elements are not sequences 
but certain classes of equivalence, arithmetically they represent one and the same 
sequence, because besides arithmetic operations inherited from Ap, one may define 
some internal arithmetic in Xp. More precisely, addition in 2lg can be carried out 
directly through the whole compactum in the following way: let e, e' £ Xp, then 
e + e' = lim JV _ +00 ( £ ( Ar ) + e' (Ar) ), where = (. . . , 0, 0, . . . , 0, e_ N , e_ N+1 , . . . ), 
addition of the sequences finite to the left being executed as explained in the remark 
above. 

Let us prove accurately that 2lg is a group under addition in this sense as well. 
Let Firik(P) denote the set of sequences e, for which Sj = 0, j > k. The theorem 
due to Ch. Frougny and B. Solomyak says that if (3 is finitary, then there exists 
L = L{j3) such that e,s > £ Firik(P) implies e + e' £ Firik+L(P), i-e. for the finitary 
Pisot numbers the "waiting time" is bounded [FrSo] . 

Lemma 2.2. Let [e], [e 7 ] £ 21/3 . Then regardless of the choice of representatives in 
the equivalence classes, [e ± e'] is well defined. 

Proof. Let 5^ := eW +e' (A °. Then 5^+^-5^ £ Fin_ N+L {[5) by the theorem 
cited above, whence the limit does exist. To obtain — e, we subtract e^ N ' from the 
sequence (. . . , 0, 0, . . . , 1, 0, 0, . . . ), where 1 stands at the (— N — l)'th place and then 
pass to the limit. Even if it did not exist, all partial limits would belong to one and 
the same equivalence class, since the difference of their periodic parts would belong 
to Z[(3}. □ 

Thus, %p is an additive group in Xp in the sense of its natural arithmetics. Its 
obvious property is that it is shift-invariant, i.e. contains any sequence together will 
all its shifts. Pursuing the idea from Section 1, we will give another way of obtaining 
the sequences from %p, which in a sense looks more traditional (see [FrSal] for the 
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Lemma 2.3. For any element [e] G 21/3 there exists an eventually nonnegative 
sequence {T n }^° G Rp such that the set of partial limits for the sequence of its 
(3 '-expansions {£ n }i° is just the class [e]. 

Proof. Take [£] = (7 _1 ([£]), and, as above, define T n as the closest integer to £' f3 n for 
some nonnegative £' ~ £. Then T n = £'/3 n +o(l), and T n are eventually nonnegative, 
as £' > 0. Hence it follows that to take the set of partial limits of its /3-expansions 
is the same operation as "pulling out" the periodic tail for a £ G Vp H IR+. □ 

Examples. 1. For the quadratic Pisot units /3 2 = k(3 ± 1 we proved in Section 1 
that Vp = -7= • Z[/3]. Since -7= = , all sequences in 2lg are of period 4. Let us 
consider some subcases. We will use the convention to write just the period instead 
of the whole periodic sequence. 

1.1. (3 2 = (3 + 1. Here 21/3 = {0000, 1000,0100,0010,0001}. Recall that by defini- 
tion, Xp does not contain sequences ending by 101010 . . . , that is why there is no 
need to identify 0000 with 1010 and 0101. Thus, every class in 21/3 consists of just 
one element. If F\ = 1, F2 = 2, . . . is the Fibonacci sequence, then by Lemma 2.3, 
the set of partial limits for the /3-expansions of (F n )^° in Xp will give us just the 
four nonzero sequences in 21/3 . 1 However, this may be checked directly as well: 

F k = p k - x + [3 k ~ 5 + [3 k ~ 9 + ■■■ + P~ k+3 + [3~ k , k even, 
F k = f5 k - x + (3 k ~ 5 + (3 k ~ 9 + ■■■ + (3~ k+5 + P~ k+ \ k odd, 

whence the limits of (F 4 k+j) k x L 1 in Xp do exist for j = 0, 1, 2, 3 and yield the four 
sequences in 21/3 . For more details see [FrSal], [SV1]. 

1.2. f3 2 = 2/3 + 1. Here #21/3 = 8, and % = {0000,1010,0101,2000,0200, 
0020,0002,1111}. The elements 1010, 0101, 1111 are of order 2, whereas all 
other nonzero elements are of order 4. A similar pattern takes place for f3 2 = 
kj3 + 1, k even. 

Note that in [FrSa2] the authors study two similar groups for arbitrary quadratic 
Pisot units. One of them, Hp, is the group of all sequences of period 4; its order 
is k 2 D, and it is in fact isomorphic to ^=/Z[(3]. Another one, Gp, is, on the 
contrary, smaller than 21/3 ; it is related to a certain finite automaton. For example, 
in the case f3 2 = 2/3 + 1, Gp = {0000, 0101, 1010, 1111} = (Z/2Z) x (Z/2Z). In the 
general quadratic case one can show that Gp C 21/3 C Hp, both inclusions being, 
generally speaking, proper. However, in the case of the golden mean (and only in 
this case), Gp = 21/3 = Hp. 

2. For the tribonacci number the situation with the periods of the sequences in 21/3 
proves to be more complicated. Expanding the elements of Vp, we see that these 
periods are 1,2,3 and 10. More precisely, besides 0, 21/3 consists of 40 sequences of 
period 10, namely, of {1000110000, 1010000110, 1001011000, 1001101100} together 
with all their shifts, two sequences of period two: {01, 10} and one sequence of 
period 3: 100. One may ask: where are all its shifts, mustn't they belong to 
21/3 as well? The answer is simple: arithmetcially they are all equivalent, because 
(/3 + /3~ 2 + /3~ 5 + ...)- (1 + /T 3 + /T 6 + . . . ) = = 1 G Z[f3}. This example 

shows that even for a finitary (3 not necessarily any £ G Vp and £ + Z, I G Z[(3] 



1 lt is easy to see that the Fibonacci sequence is the basis of the module Rp, i.e. for any 
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will have one and the same tail. Therefore the definition of 2lg as a quotient set is 
essential. 

4. f3 3 = (3 + 1. Here D = —23. Let us prove a simple claim about the structure of 
the group 21/3 in the case of prime \D\. 

Lemma 2.4. If \D\ is a prime number, then \D\ consists of \D\ — 1 sequences of 
period \D\ — 1 being the shifts of each other, and 0. 

Proof. Since 21/3 is shift-invariant and cyclic, any e G 21/3 \ {0} belongs to it together 
with all its shifts, and they are arithmetically non-equivalent. □ 

Return to the example. Here the period of £ is 10000100000000100000000, and 
21/3 consists of this sequence together with its 21 shifts and 0. 

3. Symbolic dynamics associated with the Pisot group 

Our goal is to show that a certain natural "arithmetic" coding of the "com- 
panion" toral automorphism, is not one-to-one a.e. and that its kernel is in fact 
coincides with the group 21/3 . In this section we still assume f3 to be a finitary Pisot 
unit. 

We will need some facts from hyperbolic dynamics. Let T be a hyperbolic 
automorphism of the torus T m = W n /I7 ri , L s and L u denote respectively the 
leaves of the stable and unstable foliations passing through 0. Recall that a point 
homoclinic to or simply a homoclinic point is a point belonging to L s D L u . In 
other words, t is homoclinic iff T n t — > as n — > ±oo. The homoclinic points are 
a group under addition isomorphic to Z m , and we will denote it by Ti(T). Each 
homoclinic point t can be obtained as follows: take some n G Z m and project it 
onto L u along L v and then onto T m by taking the fractional parts of all coordinates 
of the vector (see [Ver] ) . 

Let T = T{j3) be the group automorphism of T m given by the companion matrix, 
i.e. by 
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Then (1, . . . , f3~ m+1 ) is an eigenvector corresponding to the eigenvalue f3. In 
our case L u is one-dimensional, whence t e H(T) iff t = (£, . . . , £/3~ m+1 ) 

mod Z m for some £ G Vp. 

Consider two special homoclinic points. Let £o denote the generator of the Pisot 
group defined in Proposition 1.4, and to denote the fundamental homoclinic point 
given by the formula 

t = (£o,£o/r\...,£o/r m+1 ) 

(we omit the natural projection of M m onto the torus, i.e. write in the coordinates 
of M m ), and 

4- /i a—1 a—m+l\ 
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Consider the two mappings acting from Xp onto T m , namely: 



(e)=y^e k T- k t = lim V e k p~ k 



\k— — N 



( *\ \ 



mod Z m , 



^) = E e * T_fct = JV Ss 00 £ ^" 

kez \k=-N 



r 1 



mod Z m 



Both mappings are well defined, as \\/3 N \\ — > 0, H^o/^H — ► exponentially. They 
are obviously continuous, and their important property is that they are bounded- 
to-one (see [Sch] for ipo; in the case of <p is essentially the same). Their main 
value is that they both semiconjugate the shift r on the compactum Xp and the 
automorphism T, i.e., <por = T<po, ipr = Tip. Thus, both mapping may be regarded 
as arithmetic codings of T. The mapping ip was introduced in [SV2] for m = 2, 
and in [Sch] for higher dimensions. At the same time, the mapping ip had been 
historically first attempt of arithmetic coding of an automorphism of the torus 
[Ber]. 

Theorem. (K. Schmidt [Sch]) The mapping fo is one-to-one on the set of doubly 
transitive sequences of Xp, i.e. on the sequences e such that the sets {r n £, n > k} 
and {r n £, n < —k} are both dense in Xp for every k > 0. Therefore, <po is bijective 
almost everywhere with respect to the measure of maximal entropy for t ? 

Our goal in this section is to show that ip is |D|-to-l a.e. and that y? _1 (0), after 
the identification of arithmetically equivalent sequences, will coincide with 21/?. 

Definition. We will say that e is equivalent to e' if (po(s) = p>o{e'). 

We will denote this equivalence relation by ~. Let Xp = Xp/ ~; by Schmidt's 
theorem, = 1 for a.e. sequence e. Let addition (subtraction) in Xp be defined 

through the torus, i.e., [e] ± [e'] := ipQ 1 (ipo(e) ± (po(e')). Obviously, Xp is a group 
under addition isomorphic to T m . 

Remark. In fact, to add [e] to [e'], one may avoid using the torus. Indeed, following 
the definition from the previous section, consider the sequence 

{£ (iV) +e '(A0 } oo_ It 

has got some set of partial limits (possibly more than one), but they all belong to 
one and the same equivalence class by the continuity of tpo. Thus, briefly, + = 
[hm^({ £ W} + {e'W})]. 

Theorem 3.1. 

(1) The mapping <p is well defined on the quotient compactum X'p. 

(2) ip : Xp — > T m is a group homomorphism, its kernel being equal to %ip. 

Proof. (1) We need to show that if <po(e) = (po(e'), then ip(e) = (pis'). By the 
definition of <po, we have ||£owzv|| — * 0, where un = YlT=-N( Ek ~~ £ 'k)P • By 
Proposition 1.2, ^ 1 e whence for any {un} such that ||^o w at|| 0, ||mjv|| — *■ 



2 The nature of this measure is unimportant; in fact, one may take any shift-invariant measure 
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as well. Hence by the definition of <p, \\<f(e^) — <p(e'( N ^)\\ < const • \\un\\ — > 0. 
(2) It is shown in [Sch] that a mapping <p would be bounded-to-one for any choice 
of homoclinic point t. Since the set O = </? -1 (0) is finite and shift-invariant, 
it consists of purely periodic sequences only. Let e E O, its period equal to d 
and a = J2T=i Sk ^~ k • Then by the definition of <p, \\a(3 dN \\ — > as N — > +oo. 
Considering the sequences re, r 2 e, . . . , r d_1 e, we see that \\aj3 dN+ ^ || — > for j = 
0, 1, . . . , d — 1, whence Ha/^H — > as A" — > +oo, i.e., a G and the claim follows 
from Lemma 2.1. Conversely, if a G 7-^, then || ck/?^ || — > 0, whence <^(e) =0. □ 

Corollary 3.2. TTie mapping (p is \D\-to-l a.e. 

Let A = ipipQ 1 . This mapping is well defined a.e. on the torus, and we extend it 
to the whole T m by continuity. The following claim is straightforward. 

Lemma 3.3. The mapping A : T m — > T m is an endomorphism of the torus. Its 
determinant equals ±D. 

In practice, to find A, one might expand ^q 1 into the sum Y^k=o a k(3 k , a-k G 2. 
Then A = Y J k~Qd k T k . 

Examples. 1. f3 2 = k/3 ± 1. Here, as we know, £ = ^o" 1 = v^D = 2/3 — k. 
Hence 

and det A = - J D(/3). 

2. /3 3 = [3 2 + (3 + 1. Here ^ = -1 - 2/3 + 3/3 2 , whence 

/l 1 1\ /ll 1\ 2 /3 4 1 
A=-I -21 +31 =1 2 3 
\0 1 0/ \0 1 0/ \3 -2 -1 

and det A = 44 = —D{(3). 
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